Monoid automata for displacement context-free languages

In 2007 Kambites presented an algebraic interpretation of Chomsky-Schutzenberger theorem for context-free languages. We give an interpretation of the corresponding theorem for the class of displacement context-free languages which are equivalent to well-nested multiple context-free languages. We also obtain a characterization of k-displacement context-free languages in terms of monoid automata and show how such automata can be simulated on two stacks. We introduce the simultaneous two-stack automata and compare different variants of its definition. All the definitions considered are shown to be equivalent basing on the geometric interpretation of memory operations of these automata.Comment: Revised version for ESSLLI Student Session 2013 selected paper

UNIF '96. 10. international workshop on unification Extended abstracts

SIGLEAvailable from TIB Hannover: RR 7403(96,91) / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische InformationsbibliothekDEGerman

Reduced Inhibition within Layer IV of Sert Knockout Rat Barrel Cortex is Associated with Faster Sensory Integration

Contains fulltext : 174364.pdf (publisher's version ) (Open Access)17 p

An open-source high-speed infrared videography database to study the principles of active sensing in freely navigating rodents

Background: Active sensing is crucial for navigation. It is characterized by self-generated motor action controlling the accessibility and processing of sensory information. In rodents, active sensing is commonly studied in the whisker system. As rats and mice modulate their whisking contextually, they employ frequency and amplitude modulation. Understanding the development, mechanisms, and plasticity of adaptive motor control will require precise behavioral measurements of whisker position. Findings: Advances in high-speed videography and analytical methods now permit collection and systematic analysis of large datasets. Here, we provide 6,642 videos as freely moving juvenile (third to fourth postnatal week) and adult rodents explore a stationary object on the gap-crossing task. The dataset includes sensory exploration with single- or multi-whiskers in wild-type animals, serotonin transporter knockout rats, rats received pharmacological intervention targeting serotonergic signaling. The dataset includes varying background illumination conditions and signal-to-noise ratios (SNRs), ranging from homogenous/high contrast to non-homogenous/low contrast. A subset of videos has been whisker and nose tracked and are provided as reference for image processing algorithms. Conclusions: The recorded behavioral data can be directly used to study development of sensorimotor computation, top-down mechanisms that control sensory navigation and whisker position, and cross-species comparison of active sensing. It could also help to address contextual modulation of active sensing during touch-induced whisking in head-fixed vs freely behaving animals. Finally, it provides the necessary data for machine learning approaches for automated analysis of sensory and motion parameters across a wide variety of signal-to-noise ratios with accompanying human observer-determined ground-truth